WASHINGTON -LRB- CNN -RRB- -- President Obama will deliver a speech June 4 in Egypt on America 's relationship with the Muslim world , White House Press Secretary Robert Gibbs announced Friday .

President Obama will travel to Egypt next month to address U.S. relations with the Muslim world .

Egypt is `` a country that in many ways represents the heart of the Arab world , '' Gibbs said .

He deflected several questions at his daily briefing about whether Egypt is a wise choice , given President Hosni Mubarak 's resistance to making his government more democratic .

Obama originally promised to deliver the speech during his first 100 days , but senior administration officials say the date slipped in part because of security and logistical issues .

The officials stressed , however , that the Secret Service still has deep security concerns , given the continued tumult in the Mideast .

Obama chose Turkey , a more secular state , as the site of his first presidential speech to a Muslim majority nation , on April 6 . He told the Turkish legislature in Ankara that the `` United States is not and will never be at war with Islam . ''

Obama will follow his visit to Egypt with a trip to the remains of the Buchenwald concentration camp in Germany on June 5 . He is then scheduled to take part in ceremonies commemorating the 65th anniversary of the World War II Allied landings in Normandy , France .

CNN Chief White House Correspondent Ed Henry contributed to this report .

@highlight

President Obama travels to Egypt , Germany , France in June

@highlight

He gave historic speech to Turkish parliament in April

@highlight

Spokesman : Egypt `` in many ways represents the heart of the Arab world ''